54. 


ON CERTAIN INEQUALITIES RELATING TO 
PRIME NUMBERS. 


[Nature, XXXVIW. (1888), pp. 259—262.] 


I sHALL begin with a method of proving that the number of prime 
numbers is infinite, which is not new, but which it is worth while to recall 
as an introduction to a similar method, by series, which will subsequently be 
employed in order to prove that the number of primes of the form 4n + 3, as 
also of the form 6n + 5, is infinite. 


It is obvious that the reciprocal of the product 
Seer aE EE AE. 
pi Pe Ps Py.p 


(where p; means the ith in the natural succession of primes, and py,, means 


the highest prime number not exceeding V)* will be equal to 
Bg dy La E T ee 
Da eae Oe O E gk a ; 


and therefore greater than log N (R consisting exclusively of positive terms). 


Hence (1+=) (14 =) (£+ =~) > log N, 
Pr Po Py. 
where M= (1 - 5) (1 — a a (1 — aa i 


and is therefore greater than A 


Hence the number of terms in the product must increase indefinitely 
with N. 
By taking the logarithms of both sides we obtain the inequality 


Sı -3% +59 IS +... > log log N + log M, 


* N. p itself of course denotes in the above notation the number of primes (p) not exceeding N. 
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where in general S; means the sum of inverse ith powers of all the primes 
not exceeding NV; and accordingly is finite, except when 7 = 1, for any value 
of N. We have therefore 

S, > log log N + Const. 


The actual value of S, is observed to differ only by a limited quantity from 
the second logarithm of W, but I am not aware whether this has ever been 
strictly proved. 


Legendre has found that for large values of V 


1 1 1 1:104 
(1-3) (D5) = (2 Siar 
Consequently 


naai rod ie 


This would show that the value of our R bears a finite ratio to log N; 
calling it @ log NV we obtain, according to Legendre’s formula, 


a wt 
1+0 
so that the nebulous matter, so to say, in the expansion of the reciprocal of 
the product of the differences between unity and the reciprocals of all the 
primes not exceeding a given number, stands in the relation of about 


4 to 5 to the condensed portion consisting of the reciprocals of the natural 
numbers. 


552, which gives 0 = ‘811, 


I will now proceed to establish similar inequalities relating to prime 
numbers of the respective forms 4n +3 and 6n + 5. 


Beginning with the case 4n +3, I shall use q; to signify the jth in 
the natural succession of primes of the form 4n +3, and qy.q to signify 
the highest q not exceeding N, N.q itself signifying the number of q’s not 
exceeding N. 


Let us first, without any reference to convergence, consider the product 
obtained by the usual mode of multiplication of the infinite series 


| gee Renee Be | ’ 
S=1l-gtz-7tg— ad inf 
by the product l 
1 1 1 


1 qı VB VE 

ona: A 1: T i ... ad inf. 
l-= l-—-— l-> l-— 
2 qı q2 VE 


It is clear that the etfect of the multiplication of S by the numerator of 
the above product will be to deprive the series S of all its negative terms. 
Then the effect of dividing by the denominator of the product, with the 


S. IV. 38 
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exception of the factor 1— $, will be to restore all the obliterated terms, 
but with the sign + instead of —. Lastly, the effect of multiplying by the 
reciprocal of (1 — 4) will be to supply the even numbers that were wanting 
in the denominators of the terms of S, and we shall thus get the indefinite 
series 


Call now 


Qy, which is finite when J is finite, may be expanded into an infinite 
aggregate of positive terms, found by multiplying together the series 


1 1 1 

1+ 3 P 4 + 8 +... 
2 2 2 

De CRA ars i eee ae 
qi qı qı 
2 2 2 

l+ — + r he A or NS. 
q2 qz VB 
2 2 2 

1+ — +—— + SAE Ie 


Qv.q IN- Yn. 
ab Hyd aug Epa 1 
Let Sy=l-gtz-yto-qqt ty 


then from what has been said it is obvious that we may write 


BETS 1 
QySy=1 tots tat maT wT V—R, 


where V and R may be constructed according to the following rule: Let the 
denominator of any term in the aggregate Qy be called ¢, and let @ be the 
smallest odd number which, multiplied by ¢, makes ¢@ greater than N; then 
if 0 is of the form 4n +1 it will contribute to V a portion represented by the 
product of the term by some portion of the series Sy of the form 

N. 

0 64+2 044 
and if @ is of the form 4n +8 it will contribute to — R a portion equal to the 
term multiplied by a series of the form 

1 1 i. 


a ua re aa ORI HM tte 
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Hence R is made up of the sum of products of portions of the aggregate 
Qy multiplied respectively by the series 


8.5 pT ova tig? * 
Lietglheyt 
Bae Sailor Gorge 
Ba: 
S T aa 


of which the greatest is obviously the first, whose value is 1 — Sy. 


Consequently R must be less than the total aggregate Qy multiplied 
by 1-Sy. 


Therefore 
' i ah h | 1 
QwSy + Qy (1 — Sy) > l+gtgtgt-: + g? 8N, 
that is, Qy > log N, 


from which it follows that when N increases indefinitely the number of 
factors in Qy also increases indefinitely, and there must therefore be an 
infinite number of primes of the form 4n + 3. 


Denoting by My the quantity 


1 1 1 
1-—)(1- z) (1— —) 
( q? q? qy. vi 
we obtain the inequality 
1\? I NS l 
1 =) (1 > a(i) > = My log N, 
( a ar Yn.q mon 8 
and taking the logarithms of both sides 


1 1 1 1 1 
2,- 32: + 52s- + > z log log N + 5 log My — 5 log 2, 


where in general X; denotes the sum of the tth powers of the reciprocals of 
all prime numbers of the form 4n +3 not surpassing J. 


Hence it follows that >, > ; log log N. 


If we could determine the ultimate ratio of the sum of those terms of Qy 
whose denominators are greater than N to the total aggregate, and should 
find that p, the limiting value of this ratio, is not unity, then the method 
employed to find an inferior limit would enable us also to find a superior 
limit to Qy; for we should have V < uQy added to the sum of portions 

38—2 
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of what remains of the aggregate when wQy is taken from it multiplied 
respectively by the several series 
Bi One ete 1 1 


s-a7to-aitis~ipt ey 
Pee TR | 1 . 

gy atg gt A. 
1 1 ‘ 

ig ~igt 1d if. 


the total value of the sum of which products would evidently be less than 
1 
(1-4) (S145) Ox. 
Hence the total value of V would be less than 
2 
1QxS+ (1 — 2) Qe (S— 9) 


that is, less than OvS — : (1 — ») Qy, 


and consequently we should have 
2 
5 (1 — 1) Q< log N, 


that is Ov< log N. 


3 
2(1— p) 
From which we may draw the important conclusion that if w is less than 1, 
that is, if when J is infinite the portion of the aggregate SyQy comprising 
the terms whose denominators exceed NV does not become infinitely greater 
than the remaining portion, the sum of the reciprocals of all the prime 
numbers of the form 4n+3 not exceeding N would differ by a limited 
quantity from half the second logarithm of N. 


A precisely similar treatment may be applied to prime numbers of the 
form 6n+5. We begin with making 


S ae Petes i EA Mh ce 
amor iii aT p eT GaP TS 
We write 
ke Np a a pe 
Bd et T a ar 
tiis $ Be iy 1 
1-51 $e ye it ae 
We make QS nb Sere ea vob ees Fina 
thant as Wak “loan N 
We prove as before that R<(1-S)Qy, 
and thus obtain Qy> log N, 
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. 1 1 l 
and then putting My= (1-5) (1-5) (1-5) 
T 1 


goes ie 


To} T=} 
1\3/, , 1) Asad : 
we obtain (hg) (1+ =) ep (1+) > 3 My log N. 


and finally noticing that 


, 


Taking the logarithms of both sides of the equation, we find 
@, -50 +50,- S > Slog log N +5 log My — 5 log 3, 


where ®©; means the sum of ith powers of the reciprocals of all the prime 
numbers, not exceeding N, of the form 6n +5. 


Either from this equation or from the one from which it is derived it at 
once follows that the number of primes of the form 6n +5 is greater than any 
assignable limit. 


Parallel to what has been shown in the preceding case, if it could be 
ascertained that the sum of the terms of the aggregate Qy whose denomina- 
tors do not exceed WN bears a ratio which becomes indefinitely small to the 
total aggregate, it would follow by strict demonstration that the sum of 
the reciprocals of the primes of the form 6n +5 inferior to V would always 
differ by a limited quantity from the half of the second logarithm of N. 


It is perhaps worthy of remark that the infinitude of primes of the 
forms 4n+3 and 6n+5 may be regarded as a simple rider to Kuclid’s 
proof (Book IX., Prop. 20) of the infinitude of the number of primes in 
general. 


The point of this is somewhat blunted in the way in which it is presented 
in our ordinary text-books on arithmetic and algebra. 


What Euclid gives is something more than this*: his statement is, 
“There are more prime numbers than any proposed multitude (7A%@os) 
of prime numbers”; which he establishes by giving a formula for finding at 
least one more than any proposed number. He does not say, as our text- 
book writers do, “if possible let A, B,... C be all the prime numbers,’ &c., 
but simply that if A, B, ... C are any proposed prime numbers, one or more 
additional ones may be found by adding unity to their product which will 
either itself be a prime number, or contain at least one additional prime ; 
which is all that can correctly be said, inasmuch as the augmented product 
may be the power of a prime. - 


* Whereas the English elementary book writers content themselves with showing that to 
suppose the number of primes finite involves an absurdity, Euclid shows how from any given 
prime or primes to generate an infinite succession of primes. ° 


www.rcin.org.pl 


598 On Certain Inequalities [54 


Thus from one prime number arbitrarily chosen, a progression may be 
instituted in which one new prime number at least is gained at each step, 
and so an indefinite number may be found by Euclid’s formula: for 
example, 17 gives birth to 2 and 3; 2, 3,17 to 108; 2, 3,17, 103 to 7, 19, 79; 
and so on. 


We may vary Euclid’s mode of generation and avoid the transcendental 
process of decomposing a number into its prime factors by using the more 
general formula, a, b, ... c +1, where a, b, ... c, are any numbers relatively 
prime to each other; for this formula will obviously be a prime number or 
contain one or more distinct factors relatively prime to a, b, ... c. 


The effect of this process will be to generate a continued series of 
numbers all of which remain prime to each other: if we form the progression 


a,at+l1, a@+a+l1, a(a+1)(@+a+1)+1,... 
and call these successive numbers 
tly, Ug hile, Was ig: 
we shall obviously have Ugyi = Ug? — Uz + 1. 


It follows at once from Euclid’s point of view that no primes contained 
in any term up to uw, can appear in Us, so that all the terms must be 
relatively prime to each other. The same consequence follows a posteriori 
from the scale of relation above given; for, as I had occasion to observe 
in the Comptes Rendus for April 1888 [see p. 620, below], if dealing only 
with rational integer polynomials, 


$ (x) = (a — a) f (a) + a, 
then, whatever value, c, we give to æ, no two forms ¢*(c), ¢/(c) can have any 
common measure not contained in a: in this case $(#) =(@—1)a+1; so 
that $t (c) and ¢/(c) must be relative primes for all values of 7 and j*. 


It is worthy of remark that all the primes, other than 3, implicitly 
obtained by this process will be of the form 67+1. 


Euclid’s own process, or the modified and less transcendental one, may be 
applied in like manner to obtain a continual succession of primes of the form 
4n + 3 and 6n + 5. 

As regards the former, we may use the formula 

2.a.b...c+1 
(where a, b,...¢ are any “proposed” primes of the form 4n + 3), which will 
necessarily be of the form 4n +3, and must therefore contain one factor 
at least of that form. 
* Another theorem of a similar kind is that, whatever integer polynomial ¢ (x) may be, if i, j 


have for their greatest common measure k, then ¢*[¢(0)] will be the greatest common measure of 


pt [p (0)], #14 (0)]. 
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As regards the latter, we may employ the formula 


35 Guba. 0 +2 


(where a, b, ... c are each of the form 6n +5), which will necessarily itself be, 
and therefore contain one factor at least, of that form. 


The scale of relation in the first of these cases will be, as before, 
Ugyi = Ug — Uz +1; 


so that each term in the progression, abstracting 3, will be of the form 
4¢+3 and 6j+1 conjointly, and consequently of the form 12n+7; as 
for example, 
BL Al, (ay LSO, eva 
In the latter case the scale of relation is 
Unt = Uz’ — Uy + 2, 


which is of the form (u,—2)u,+2. It is obvious that in each progression 
at each step one new prime will be generated, and thus the number of 
ascertained primes of the given form go on indefinitely increasing, as also 
might be deduced a posteriori by aid of the general formula above referred 
to from the scale of relation applicable to each. Each term in the second 
case (the term 3, if it appears, excepted) will be simultaneously of the form 
6¢—1 and 47+1, and consequently of the form 12n +5, as in the example 
5,17, 257, 65537, .... 


The same simple considerations cease to apply to the genesis of primes of 
the forms 4n+1,6n+1. We may indeed apply to them the formulae 


(2.a.b...cP+1 and 3(a.b...cP+1 


respectively, but then we have to draw upon the theory of quadratic forms 
in order to learn that their divisors are of the form 4n+1 and 6n+1 
respectively. 


Of course the difference in their favour is that in their case ail the 
divisors locked up in the successive terms of the two progressions respectively 
are of the prescribed form; whereas in the other two progressions, whose 
theory admits of so much simpler treatment, we can only be assured of the 
presence of one such factor in each of the several terms. 


Euler has given the values of two infinite products, without any evidence 
of their truth except such as according to the lax method of dealing with 
series without regard to the laws of convergence prevalent in his day, and 
still held in honour in Cambridge down to the times of Peacock, De Morgan, 
and Herschel inclusive (and this long after Abel had justly denounced the 
use of divergent series as a crime against reason), was erroneously supposed 
to amount to a proof, from which the same consequences may be derived 
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as shown in the foregoing pages, and something more besides *. These two 
theorems are 
(1) Fae Py Be oie Seay 
34+1°5-1°74+1°114+1°138-1°" 4 
(where, corresponding to the primes 3, 7, 11,... of the form 4n +3, the j 
factors of the product on the left are 


3 7 11 
8+1? 7+1? 1141" 

all of them with the sign + in the denominator; while the fractions 
corresponding to primes of the form 4n+1 have the — sign in their 
denominators). 

2 Psst emote LE INE fers ANN RIE HE SO ere i 

@) EAE E EE E aL A dO 
where, as in the previous product, the sign in the denominator of each 
fraction depends on the form of the prime to which it corresponds (being 
+ for primes of the form 6n — 1, and — for primes of the form 6n +1). 


Dr J. P. Gram (Mémoires de l Académie Royale de Copenhague, 6me série, 
Vol. 11. p. 191) refers to a paper by Mertens (“Ein Beitrag zur analytischen 
Zahlentheorie,” Borchardt’s Journal, Bd 78), as one in which the truth of the 
first of the two theorems is demonstrated—“ fuldstændigt Bevis af Mertens” 
are Gram’s words. 


* It follows from the first of these theorems that with the understanding that no denominator 
is to exceed n (an indefinitely great number), 


(145) (1+7) (1475) (1+5) T 


j F I 1 
b fi fx ai 
ears a finite ratio to (1+5) (1+5) (1+ ii) 


so that as their product is known to be infinite; each of these two partial products must be 
separately infinite; in like manner from Euler’s second theorem a similar conclusion may 
be inferred in regard to each of the two products 


(a+2) (143) (142) (148) (143) (142). 
= (1+) (143) (142) (142)... 


t It always seems to me absurd to speak of a complete proof, or of a theorem being 
rigorously demonstrated, An incomplete proof is no proof, and a mathematical truth not 
rigorously demonstrated is not demonstrated at all. I do not mean to deny that there are 
mathematical truths, morally certain, which defy and will probably to the end of time continue 
to defy proof, as, for example, that every indecomposable integer polynomial function must 
represent an infinitude of primes. I have sometimes thought that the profound mystery which 
envelops our conceptions relative to prime numbers depends upon the limitation of our faculties 
in regard to time, which like space may be in its essence poly-dimensional, and that this 
and such sort of truths would become self-evident to a being whose mode of perception 
is according to superficially as distinguished from our own limitation to linearly extended 
time. 
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Assuming this to be the case, we shall easily find when N is indefinitely 


great, so that Sy becomes — 


T» 
QIY gee a ee ai Sennen 
(1-5) (1-5) (0-9) 


which, according to Legendre’s empirical law (Legendre, Théorie des Nombres, 


3rd edition, Vol. 11. p. 67, Art. 397), is equal to : ngi, where K = 1:104; 


and as we have written QySy=log N +(V— R), we may deduce, upon 
the above assumptions, 


2 
V-R= (z -1) log V = 0°811 ... log N. 


R, we know, is demonstrably Jess than (1 — i) log N, consequently V 


must be less than (0°812 + 0'215) log N, that is, less than 1:027 log N, and 
a fortiori the portion of the omnipositive aggregate Qy, which consists of 
terms whose denominators exceed N, when N is indefinitely great, cannot be 


less than “(1 — 7) log NV, that is, 0'273 log N. 


Before concluding, let me add a word on Legendre’s empirical formula for 


the value of 
1 1 1 
1-5)(1-5)--(1- =), 
( 3 5 PN.p 


referred to in the early part of this article. 


If N is any odd number, the condition of its being a prime number 
is that when divided by any odd prime less than its own square root, it shall 
not leave a remainder zero. Now if V (an unknown odd number) is divided 
by p, its remainder is equally likely to be 0, 1, 2, 3, ... or (p— 1). Hence the 


chance that it is not divisible by p is (1 — 5) , and, if we were at liberty to 


regard the like thing happening or not for any two values of p within the 
stated limit as independent events, the expectation of N being a prime 
number would be represented by 


ETETE 


which, according to the formula referred to, for infinitely large values of 

1:104 

og N? 

unknown instead of being given as odd, on which supposition the chance of 
1:104 1:104 

2log Nt log N` 


It is rather more convenient to regard N as entirely 


N is equal to i 


its being a prime would be 


www.rcin.org.pl 


602 On Certain Inequalities [54 


Hence for very large values of NV the sum of the logarithms of all the 
primes inferior to M might be expected to be something like (1:104) N. 
This does not contravene Tchebycheff’s formula (Serret, Cours d’ Algèbre 
Supérieure, 4me ed., Vol. 11. p. 233), which gives for the limits of this sum 


AN and BN, where A = 0°921292, and B= =. = 1:10555; but does contra- 


vene the narrower limits given by my advance upon Tchebycheff’s method 
[see Vol. 111. of this Reprint, p. 530], according to which for A, B, we may 


write A, B,, where 
A, = 0°921423, B, = 1:076577 *. 


That the method of probabilities may sometimes be successfully applied 
to questions concerning prime numbers I have shown reason for believing in 
the two tables published by me [above, p. 101] in the Philosophical Magazine 
for 1883+. 


* Namely 4,;= eae and By= DA the values of which are incorrectly stated in the 
memoir. Strange to say, Dr Gram, in his prize essay, previously quoted, on the number of 
prime numbers under a given limit, has omitted all reference to this paper in his bibliographical 
summary of the subject, which is only to be accounted for by its having escaped his notice ; 
a narrowing of the asymptotic limits assigned to the sum of the logarithms of the prime numbers 
series being the most notable fact in the history of the subject since the publication of 
Tchebycheff’s memoir. Subjectively, this paper has a peculiar claim upon the regard of its 
author, for it was his meditation upon the two simultaneous difference-equations which occur in 
it that formed the starting-point, or incunabulum, of that new and boundless world of thought 
to which he has given the name of Universal Algebra, But, apart from this, that the superior 
limit given by Tchebycheff as 1:1055 should be brought down by a more stringent solution of his 
own inequalities to only 1-:076577—in other words, that the excess above the probable mean 
value (unity) should be reduced to little more than 2rds of its original amount—is in itself 
a surprising fact. Perhaps the numerous (or innumerable) misprints and arithmetical mis- 
calculations which disfigure the paper may help to account for the singular neglect which it has 
experienced. It will be noticed that the mean ofthe limits of Tchebycheff is 1:01342, the mean 
of the new limits being 0-99900. The excess in the one case above and the defect in the other 
below the probable true mean are respectively 0°01342 and 0-00100. 

+ A principle precisely similar to that employed above if applied to determining the number 
of reduced proper fractions whose denominators do not exceed a given number n, leads to 
a correct result. The expectation of two numbers being prime to each other will be the product 
of the expectations of their not being each divisible by any the same prime number. But the 


probability of one of them being divisible by i iss, and therefore of two of them being not each 
PE A i ! 
divisible by i is 2 Hence the probability of their having no common factor is 


1 1 1 1 p PS 
(1-3) (1-5) (1-5) (1-3) ... ad inf., that is, is Tan 


If, then, we take two sets of numbers, each limited to n, the probable number of relatively prime 


2 
combinations of each of one set with each of the other should be id , and the number of reduced 


2 i 
proper fractions whose denominators do not exceed n should be the half of this or si . Lbelieve 


M. Césaro has claimed the prior publication of this mode of reasoning, to which he is heartily 
welcome. The number of these fractions is the same thing as the sum of the totients of all 
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numbers not exceeding n. In the Philosophical Magazine for 1883 (Vol. xv. p. 251), a table 
of these sums of totients has been published by me for all values of n not exceeding 500, and 
[above, p. 101] in the same year (Vol. xvi. p. 231) the table was extended to values of n not 
exceeding 1000. In every case without any exception the estimated value of this totient sum 
is found to be intermediate between 


2 2 
2 and A d i 


T? T 


Calling the totient sum to n, T(n), I stated the exact equation 


r(n)+7(3)+7(3)+r(t) + e, 


from which it is capable of proof, without making any assumption as to the form of Tn, that its 


2 
asymptotic value is ay The functional equation itself is merely an integration (so to say) of 


the well-known theorem that any number is equal to the sum of the totients of its several 
divisors. The introduction to these tables will be found very suggestive, and besides contains an 
interesting bibliography of the subject of Farey series (suites de Farey), comprising, among other 
writers upon it, the names of Cauchy, Glaisher, and Sir G. Airy, the last-named as author 
of a paper on toothed wheels, published, I believe, in the ‘‘Selected Papers” of the Institute 
of Mechanical Engineers. The last word on the subject, as far as I am aware, forms one of the 
interludes, or rather the postscript, to my ‘‘ Constructive Theory of Partitions,” published in the 
American Journal of Mathematics [above, p. 55]. 
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